The Linear Nonconvex Generalized Gradient and Lagrange Multipliers

نویسنده

  • Jay S. Treiman
چکیده

A Lagrange multiplierrules that uses small generalized gradients is introduced. It includes both inequality and set constraints. The generalized gradient is the linear generalized gradient. It is smaller than the generalized gradients of Clarke and Mordukhovich but retains much of their nice calculus. Its convex hull is the generalized gradient of Michel and Penot if a function is Lipschitz. The tools used in the proof of this Lagrange multiplier result are a co-derivative, a chain rule and a scalarization formula for this co-derivative. Many smooth and nonsmooth Lagrange multiplier results are corollaries of this result. It is shown that the technique in this paper can be used for the case of equality, inequality and set constraints if one considers the generalized gradient of Mordukhovich. An open question is if a Lagrange multiplier result holds when one has equality constraints and uses the linear generalized gradient.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lagrange Multipliers for Nonconvex Generalized Gradients with Equality, Inequality and Set Constraints

A Lagrange multiplier rule for nite dimensional Lipschitz problems is proven that uses a nonconvex generalized gradient. This result uses either both the linear generalized gradient and the generalized gradient of Mordukhovich or the linear generalized gradient and a qualiication condition involving the pseudo-Lipschitz behavior of the feasible set under perturbations. The optimization problem ...

متن کامل

A Nonoverlapping Domain Decomposition Method for Incompressible Stokes Equations with Continuous Pressures

A non-overlapping domain decomposition algorithm is proposed to solve the linear system arising from mixed finite element approximation of incompressible Stokes equations. A continuous finite element space for the pressure is used. In the proposed algorithm, Lagrange multipliers are used to enforce continuity of the velocity component across the subdomain boundary. The continuity of the pressur...

متن کامل

The Linear Nonconvex Generalized Gradient

A new nonconvex generalized gradient is deened and some of its calculus is developed. This generalized gradient is smaller than that of Mordukhovich but still has a good calculus. This calculus includes a rule for the linear generalized gradient of positive multiples of functions, a sum rule and a chain rule.

متن کامل

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients

The paper describes two iterative algorithms for solving general systems of M simultaneous linear algebraic equations (SLAE) with real matrices of coefficients. The system can be determined, underdetermined, and overdetermined. Linearly dependent equations are also allowed. Both algorithms use the method of Lagrange multipliers to transform the original SLAE into a positively determined functio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 5  شماره 

صفحات  -

تاریخ انتشار 1995